粗体 表示 概念 上的重点； 斜体 表示 行文逻辑 上的重点； 下划线表示 个人理解 ，可能含有大量的直觉，缺乏严谨的数学推导。 顺序与OI知识的学习顺序和难度不一定相关！！！ 生成函数 排列组合 康托展开 容斥 斐波那契，Fibonacci 卡特兰，Catalan 卢卡斯，Lucas 斯特林，St ...
分类：
其他好文 时间：
2019-05-04 14:56:38
阅读次数：
148
a,b = 0, 1 while b<100: print (b), a, b = b, a+b ...
分类：
编程语言 时间：
2018-10-12 11:05:56
阅读次数：
241
C/C++经典程序训练2 斐波那契数列 Time Limit: 1000 ms Memory Limit: 65536 KiB Problem Description 编写计算斐波那契（Fibonacci）数列的第n项函数fib（n）(n=3)。 Input 输入整数n的值。 Output 输出fi ...
分类：
编程语言 时间：
2018-09-27 10:30:22
阅读次数：
144
您可能听说过，带有 yield 的函数在 Python 中被称之为 generator（生成器），何谓 generator ？ 我们先抛开 generator，以一个常见的编程题目来展示 yield 的概念。 如何生成斐波那契數列 斐波那契（Fibonacci）數列是一个非常简单的递归数列，除第一个 ...
分类：
编程语言 时间：
2018-09-11 14:50:55
阅读次数：
153
您可能听说过，带有 yield 的函数在 Python 中被称之为 generator（生成器），何谓 generator ？ 我们先抛开 generator，以一个常见的编程题目来展示 yield 的概念。 如何生成斐波那契數列 斐波那契（Fibonacci）數列是一个非常简单的递归数列，除第一个 ...
分类：
编程语言 时间：
2018-02-21 18:40:27
阅读次数：
198
（说明：本博客中的题目、题目详细说明及参考代码均摘自 “何海涛《剑指Offer：名企面试官精讲典型编程题》2012年”） 题目 1. 写一个函数，输入 n, 求斐波那契（Fibonacci）数列的第 n 项。斐波那契数列的定义如下： 2. 一只青蛙一次可以跳上 1 级台阶，也可以跳上 2 级。求该青 ...
分类：
编程语言 时间：
2017-11-25 17:33:39
阅读次数：
158
您可能听说过，带有 yield 的函数在 Python 中被称之为 generator（生成器），何谓 generator ？ 我们先抛开 generator，以一个常见的编程题目来展示 yield 的概念。 如何生成斐波那契數列 斐波那契（Fibonacci）數列是一个非常简单的递归数列，除第一个 ...
分类：
编程语言 时间：
2017-11-02 21:09:06
阅读次数：
207
题目1： 写一个函数，输入n，求斐波那契（Fibonacci）数列的第n项。 斐波那契（Fibonacci）数列定义例如以下： f(n)=?????0,1,f(n?1)+f(n?2),n=0n=1n>2\begin{equation} f(n)=\left\{ \begin{array}{cc} 0 ...
分类：
其他好文 时间：
2017-08-05 12:37:09
阅读次数：
148
之前做到一题, 不过由于Honor Code的缘故就不说是啥了, 很多人都知道 (-_-) 大概是说有n个牌,每个牌只有A,B两种状态. 当出现连续3个牌的状态一样时,认为不完美. 给出一个[1, 10000]的整数, 让求出完美的排列个数 那么我们就可以分析一下: /* 分析: 首先要求出不美观的 ...
分类：
其他好文 时间：
2017-07-08 00:20:20
阅读次数：
354
从最常见的裴波那切数列说起 斐波那契（Fibonacci）數列是一个非常简单的递归数列，除第一个和第二个数外，任意一个数都可由前两个数相加得到。用计算机程序输出斐波那契數列的前 N 个数是一个非常简单的问题，许多初学者都可以轻易写出如下函数： 执行 fab(5)，我们可以得到如下输出： 结果没有问题 ...
分类：
编程语言 时间：
2017-04-17 09:17:51
阅读次数：
271
